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Abstract 

In this note we give two results. First, if a latin bitrade (T*, T®) 
is primary, thin, separated, and Aut(r*) acts regularly on T*, then 
(T^, T®) may be derived from a group-based construction. Second, 
if a latin bitrade (T*, T*^) has genus then the disjoint mate is 
unique and the autotopism group of is equal to the autotopism 
group of r*^ . 



1 Introduction 

Here we collect some definitions and known results about latin bitrades. We 
refer the reader to [3l [5l [6] for further background material (especially for 
group-based bitrades constructing a hyper map from a bitrade. 

*carlo .hEimalaineiiSgmail . com 
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Definition 1.1. Let Ai, A2, and A3 be finite sets of size n > 0. A latin 
square L = U' oi order n is an n x n array witli rows indexed by Ai, columns 
indexed by ^2, and entries from A^. Furtlier, each e & A3 appears exactly 
once in eacli row and exactly once in each column. A partial latin square of 
order is an x n array where each e G A3 occurs at most once in each row 
and at most once in each column. 

We may view as a set and write (x, y, z) G if and only if symbol 
z appears in the cell at row x, column y. As a binary operation we write 
xoy = z ii and only if (x, z) G U' . 

Definition 1.2. Let Ai, A2, and A3 be the row, column, and symbol labels, 
respectively. Let T*, T® G Ai x A2 x A3 be two partial latin squares. Then 
(T*, T®) is called a latin bitrade if the following three conditions are all 
satisfied: 

(Rl) n T® = 0. 

(R2) For all (01,02,03) G and all r, s G {1,2,3}, r 7^ s, there exists a 
unique (61, 62, ^3) € T'^ such that = K and = 6^. 

(R3) For all (01,02,03) G T® and all r, s G {1,2,3}, r s, there exists a 
unique (61, 62, ^3) ^ such that o,, = b^- and ag = bg. 

Two (partial) latin squares and are isotopic if there is some per- 
mutation (a, P, 7) G 5'n X X such that 

= {{ta,jP,k^) lit, J, k)eP^}. 

We say that (T^, T®) is isotopic to (f/^ U^) if and only if is isotopic to 
[/^ and T® is isotopic to f/®. 

Trades have been studied for other types of combinatorial structures 
(see |I] for a survey about trades in combinatorial designs and [2] for a recent 
survey on latin trades). This paper only refers to trades of latin squares so 
we abbreviate latin bitrade to just bitrade. If (T*, T®) is a bitrade then we 
refer to as the trade and T® as the disjoint mate. 

Definition 1.3. Define the map (3r '■ T® —>■ where (01,02,03)/?^ = 
(61, 62, ^3) implies that o^ 7^ bj. and Oj = bi for i ^ r. (Note that by conditions 
(R2) and (R3) the map (5r and its inverse are well defined.) In particular, 
let ri,r2,r3 : T" , where n = /32"^/53, '^2 = Ps^Pi and T3 = P^^p2- For 

each i G {1, 2, 3}, let Ai be the set of cycles in Tj. 
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A latin bitrade is separated if \Ai\ = 1 for i = 1, 2, 3. In other words, 
each row, column, and symbol corresponds to a single cycle of ti, T2, and 
respectively. 

Lemma 1.4. The permutations Ti, T2 and satisfy the following properties: 
(Ql) If p e Ar, e As, I < r < s < 3, then |Mov(p) n Mov(/x)| < 1. 
(Q2) For each i G {1, 2, 3}, has no fixed points. 

(Q3) riT2T3 = 1. 

Definition 1.5. A latin bitrade (T*, T*^) is said to be primary if whenever 
(f/^, f/®) is a latin bitrade such that C and f/® C T®, then (T^ T®) = 

Definition 1.6. A latin bitrade (T°, T*) is said to be thin if whenever ioj = 
i' o j' (for i 7^ i', j 7^ j'), then z -k j' is either undefined, oi i -k j' = i o j. 

So if (T*, T®) is thin and (T*, T^) is another bitrade, then T® = T'^ . 

Let G = {ti,T2,T3). Bitrades for which \G\ = |T*| have been studied in 
[3]. Informally, three group elements a, b, c E G may be identified as ti, T2, 
and T3. These elements act on G by multiplication on the right. Using just 
Ti, T2, and T3 we may recover a bitrade {U"^, U^) which is isotopic to the 
original bitrade {T", T®). 

Definition 1.7. Let G be a finite group. Let a, b, c be non-identity elements 
of G and let A = {a), B = (b) and G = {c). Define three conditions: 

(Gl) abc = 1; 

(G2) \AnB\ = \AnG\ = \Br\G\ = 1; 
(G3) {a,b,c) = G. 

If (Gl) and (G2) are satisfied then define two (partial) arrays and T® by 

T° = {{gA, gB, gG) \ g e G}, = {{gA, gB, ga'^G) \geG}. 

Theorem 1.8 (Drapal [3]). The pair of (partial) arrays (T°, T*) given in 
Definition | i . 7| form a latin bitrade with size \G\, \G : A\ rows (each with \A\ 
entries), \G : B\ columns (each with \B\ entries) and \G : G\ entries (each 
occurring \G\ times). If (G3) is also satisfied then the bitrade is primary. 
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A group G acting on a (finite) set X is regular if for any x, y E X there 
is a unique g & G such that xg — y. A corollary is that G acts transitively 
on X. 

Euler's genus formula is: 

2-2g^v-e + f. (1) 

If the bitrade (T*, T®) has Tj representation [ti, T2, T3] then the genus for- 
mula for the hypermap embedding becomes 

2-2g = z{n) + z{t2) + z{t3) - |r^| 

where z{Ti) is the number of cycles in the permutation Tj. 

Notation and definitions for autotopisms and automorphisms are as fol- 
lows: 

• Autotopism group of a partial latin square of order n: 
Aut(T^) = {geSnXSnXSn\ T'g = T")- 



• Autotopism group of a bitrade of order n: 

Aut(T^ T®) ^ {g e SnX SnX Sn\ T^'g = and T^g = T®). 
Equivalently, Aut(T*,T®) = Aut(T*) n Aut(T®). 

• A latin bitrade is transitive if 

1. for each pair {i,j,k), {i', j', k') e T*, there is an autotopism 
(«!, a2, eta) e Aut(T'*, T"^) such that {iai, ja2, /ccta) = (i', /, /c'); 
and 

2. for each pair {i,j,k), k') G T®, there is an autotopism 
{ai, a2, as) € Aut(T*, T®) such that (iai, ja2, ka^) = {i\ j', k'). 

• Automorphism group of a representation: 

Aut([ri]) = Aut([ri, T2, n]) = {g e Sm \ gn = ng for i = 1, 2, 3) 
where m—\T'^\. So Aut([Ti, T2, T3]) is Cs^{G), the centraliser of G in 

'S'm- 
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2 Transitive bitrades 



The following theorem provides necessary conditions for a bitrade to be de- 
rived from a group: 

Theorem 2.1. Let (T^, T®) be a primary, thin, separated bitrade such that 
Aut(T*) is regular. Then (T*, T®) is isotopic to the trade constructed as in 
Definition \1.7\ using the group Aut(T^). 

Proof. Let (T*, T*^) be a nontrivial bitrade with the specified properties. Fix 
an entry {i,j, k) G T*. Since (T*, T*^) is a bitrade, there exists a k' ^ k such 
that {i,j', k') and k') are entries in T*, for some i' i and j' 7^ j. The 

situation is as follows: 



0/0 


J f 


i 


k k'/k 


i' 


k 



The bitrade is thin so the value k' is the only possible choice for {i,j', k') G 
T® . The group Aut(T^) is regular so we may write i/i, z/2, z/3 G Aut(T*) for 
the unique autotopisms such that: 

(i, j,/c)z/i = {i,j',k') 
{ij', k')u2 = {i'd\k') 
{i,j',k')iy3 = {i,j, k). 

By definition, A;) 1/11/2^3 = {i,j,k). Since Aut(T*) is regular, it follows 
that Z/1Z/2Z/3 = 1, so (Q3) is satisfied. Since the bitrade is nontrivial, i^i ^ 1 
for 2 = 1,2, 3. By regularity each z/j has no fixed point, so (Q2) is satisfied. 

Let p be a cycle of z/i, and yU a cycle of z/2. If |Mov(p) fl Mov(p)| > 1 then 
there exists an (r, c, e) G such that (r, c, e)z/]" = (r, c, e)z/2 where o^ui) \ m 
and o(z/2) f n. Then, (r, c, e)d'^b~^ = (r, c, e) so by regularity, a^b'"^ = 1. 
Since z/i fixes row i and z/2 fixes column j, it follows that a*" fixes row i and 
column j. So o(a) | m, a contradiction. By similar reasoning on z/3 we see 
that (Ql) is satisfied. 

With (Ql), (Q2), and (Q3) it follows that [z/i, z/2, z/3] is a representation 
of a bitrade (T^ T^). Since is thin, it follows that (T*, T^) = (T^ T®). 
So [z/i, z/2, z^s] = [ti, r2, Ts], where Tj is the representation of (T*, T®). 
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Now let G = {ui, U2, 1^3) and define three cyclic subgroups A = (z/i), B = 
(z/2), and C = (z/s). Create the group-based bitrade (f/^, U^). Construct a 
bijection : ^ U". 

{iaJl3,k-f) {gA,gB,gC) where (0,^,7) = g E Aut(T*). 

Suppose that ia = ia' where (a,/5,7) = g and (a',/5',7') = g'. Then g~^g' 
is an autotopism that fixes row i. In particular, {i, j, k)g^^g' = {i,j',k') for 
some j, j', k, k' . However, (z, j, k)v^ = k') for some m. By regularity it 
follows that g~^g' = E A, so gA = g'A. By similar reasoning on columns 
and symbols we see that 9 is an isotopism. This establishes the theorem. □ 



3 Some examples 



Theorem 12 . II does not characterise all group-based bitrades. For example the 
following group-based bitrade is not thin. 
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(1,3,2)(4,6,5)(7,9,8^ 













(1,4, 7)(2,5,8)(3,6,9) 

(n,i-2) 
9 = |X| 

Cs,{G) = G 



{a,b,c}, A2 = {d,e,f} and A3 = {g,h,i,j}. Then 
is a latin bitrade, where T*, T® C Ai x ^2 x ^3 are shown below: 



Example 3.1. Let Ai 
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may also write: 














= {{a,d 


g), {a, 


e,h), 


(a, /, i 


), {b,d, h), (6, 


e,i) 



f,j), {c,d,j), (c, f,g)} and 
{(a, d, h), (a,e,z), (a, f,g), {b,d,j), {b,e,h), (6, {c,d,g), (c, 
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Let CKi = (ab), a2 = (df), and 0:3 = {gj){hi). Then a = {ai, a^. c^a) is an 
autotopism of both and T®. Further, Aut(T*) = KvX{T®) = (a). Neither 
autotopism group is transitive since row c is fixed. 

In general, however, it will not be true that Aut(T*) and Aut(T®) are 
equal. The next example shows a bitrade where Aut(T*) and Aut(T'^) are 
of a different order. 

Example 3.2. Consider the following bitrade: 
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We will show that Aut(T^) is a nontrivial group while Aut(T'^) contains only 
the identity. Let = (0, 1)(3, 4), ^2 = (0, 1)(3, 4), and a-^ = (0, 4)(2, 3). 
Then a = (ai, a2, eta) is an autotopism of T*, showing that Aut(T*) is 
nontrivial. 

On the other hand, suppose that (cti, 0:2, 0:3) is an autotopism of T®. 
Row 2 of T® is the only row of size 3 so cti must fix that row. Similarly, 
column 2 is the only column of size 3 so 02 must fix that column. This 
implies that fixes the symbols 1,2, and 3. 

Only rows and 1 are of size 4 so ai may swap and 1. Similarly, 0:2 
may swap columns and 1. So if Oai = 1 and lai — then there the top- left 
2x2 subsquare of T® will be transformed to 



1 



3 1 
2 3 



or 



1 



1 3 
3 2 



depending on whether 0:2 fixes or swaps the first two columns. To complete 
the autotopism we would need 3q;3 = 1 for the left subsquare or 2q;3 = 1 for 
the right subsquare, and both are contradictions since 03 fixes these points. 
So we conclude that ai fixes the first two rows of T*. Finally, consider rows 
3 and 4. They are the only rows of size 2 so ai either fixes or swaps them. 
If ai swaps these two rows then, to get to the same shape as T*, it must be 
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that ^2 swaps columns and 1. Now the top- left 2x2 subsquare will be 
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which implies that 3^3 = 1, a contradiction. Hence ai is the identity. To 
find a nontrivial autotopism we are now forced to use just 0^2 and a^. But 
any nontrivial 02 would require a nontrivial ai to get a partial latin square 
of the correct shape. So 02 is also the identity. Finally, the only solution to 
(1, 1, as)T^ = is 0:3 = 1. We conclude that Aut(T*) is the trivial group. 



4 Bitrades of genus 

Theorem 4.1. Let (r*,T®) and (T*,T^) be separated bitrades of genus 0. 
Then = T"" . 

Proof. Let (T*, T^) and (T^, T^) be separated bitrades of genus where 
^ Let ^® and be the hypermap embeddings of (T^, T®) and 

Pick some row tq where the order of shaded triangles in is different to 
that of Q'^. Let ri,r2, . . . ,rt be the nearest row vertices to Tq. Now choose 
some {ri,Cj,Sk) G such that rj ^ {ro, ri,r2, . . . ,rt}. (If it is not possible to 
choose such an entry then apply a conjugate argument to columns symbols or 
symbols. If even that is impossible then the bitrade must be the intercalate 
and the theorem follows.) By removing the face (r^, cj, Sk) inQ^ we can draw 
the hypermap on the plane (refer to this embedding in the plane by G^)- 

In there will be a cycle 

Cl; Si, C2, S2, • • • , Cm, SjTj, Cm+x; SjYi+x^ • • • ) ^m+l; • • • ; Ci, Si (2) 

where x > 1. Since this cycle is not the normal increasing sequence as in , 
there exists an integer n such that s„ is between Sm+x and Cm+i, and c„+i is 
between Sm+i and Ci, moving left to right in ([2]). 

Due to there are edges {sm,Cm+i) and (s„,c„+i). However it is not 
possible to draw both of these edges in while retaining planarity, a con- 
tradiction. □ 

A very similar proof gives the following result: 
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Corollary 4.2. IfiT", T®) is a separated bitrade of genus 0, then Aut(T*) = 

Aut(r®). 



5 Automorphisms and autotopisms 



Lemma 5.1. Let (T^, T^) be a separated bitrade with representation [ti, T2, T3] 
Then Aut{Ti) is isomorphic to a subgroup 0/ Aut(T*, T®). 

Proof. Let n = |T*|. A necessary and sufficient condition for 6 E Sn he in 
Aut(ri) is tliat 9 commutes witli r-j, for i = 1, 2, 3. Consider a cycle p = 
{x,y, . . .) in Ti- Then the condition x9ti — xti9 implies that {x9)ti — {y9) 
so 9 sends cycles of ti to cycles of Ti. Thus 9 acts as a permutation on the set 
Ai of cycles of ri. In this way, 9 is an autotopism (say, 9) of (T"^, T^). We 
may think of ^1 U ^2 U ^3 as a system of blocks for Aut(rj) and the mapping 
^ I— >■ ^ is a homomorphism into Aut(T^, T^). So Aut(ri) is isomorphic to a 
subgroup of Aut(T*, ) . □ 

Question: when is Aut(rj) isomorphic to Aut(T^,T'®)? 

Remark 5.2. In general Aut(Tj) may be isomorphic to a proper subgroup 
of Aut(r^): 
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Then T* has an autotopism 6* defined by {x, y, z)9 = {x + l,y, z + 1) where 
addition is modulo 5. By labelling the elements in the top two rows of 
with the letters a, 6, . . . , j, we see that ti consists of a single 5-cycle for the 
first row, and two disjoint cycles for the second row: 



abode 
f 9 h i j 



Ti = (a, b,c,d,e){f,i,j){g,h) 



Now 9 can be interpreted as a map on the letters, for example 
(1,1,1)^ =(2, 1,2) ^ a9^f. 
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If 9 is an element of Aut(rj) then it must (at least) commute with ti. 

aTi9 = aOri b6 = fri g = i, 

which is a contradiction. So 6 is not an automorphism. 

Lemma 5.3 (Lemma 1.7.14, |7j|). Let a group G of order n act on itself by 
multiplication on the right: an element x E G acts by sending a E G to ax. 
Then the centraliser of G in Sn is obtained by the action of G on itself by 
multiplication on the left: an element y E G acts by sending a E G to y^^a. 

Let gi be permutations acting on a set Q of size n. A k- constellation is a 
sequence G = [gi, g2, . . . , gk] where g^ E Sn which satisfies two properties: 

• the cartographic group G = {gi, g2, . . . , gk) acts transitively on the 
underlying set of n points; 

• 9i92 ■■■gk = id. 

We say that [gi,g2, ■ ■ ■ ,gk] has degree n and length k. The automorphism 
group of a constellation G = [gi, g2, ■ ■ ■ , gk] is the group 

Aut(C) = {h E Sn \ h^^gih = g^, for alH = 1, . . . , fc} 

which is just Gs^iG), the centraliser of G in Sn- In this terminology, a latin 
bitrade is a 3-constellation [ti,T2,T3] that also satisfies (Ql) and (Q2). 

Proposition 5.4 (Proposition 1.7.15, ^). The following two properties of 
a constellation are equivalent: 

1. The automorphism group acts transitively on the underlying set. 

2. The automorphism group is isomorphic to the cartographic group. 

If a constellation possesses either (and then both) of these properties, then the 
elements of the underlying set are in bijection with the elements of the carto- 
graphic group, and the group acts on itself by multiplication on the right, while 
the automorphism group acts by multiplication on the left, as in Lemma \5. 3[ 

Lemma 5.5. //Aut(T*) is regular and Aut (Ti) is transitive then Knt{T'^) is 
isomorphic to Aut(rj). 

Proof. The autotopism group Aut(T^) is regular so |Aut(T*)| = |T^|. By 
Lemma Em Aut(rj) is isomorphic to a subgroup of Aut(T*) so |Aut(rj)| < 
|Aut(T*)| = |T^|. Since Aut(T^) is transitive. Proposition 15.41 implies that 
|Aut(ri)| = |T^|. Hence Aut(T*) = Aut(ri). □ 
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